An Efficient Spectral Method for Bisection of Regular Finite Element Meshes
نویسندگان
چکیده
In this paper an efficient analytical method is presented for calculating the eigenvalues of special matrices related to finite element meshes (FEMs) with regular topologies. In the proposed method, a skeleton graph is used as the model of a FEM. This graph is then considered as the Cartesian product of its generators. The eigenvalues of the Laplacian matrix of the entire graph are then easily calculated using the eigenvalues of its generators. An exceptionally fast method is also proposed for computing the second eigenvalue of the Laplacian of the graph model of a FEM, known as the Fiedler vector. After ordering the entries of the second eigenvector, the graph model is partitioned and the corresponding FEM is bisected.
منابع مشابه
Diamond-based models for scientific visualization
Title of dissertation: DIAMOND-BASED MODELS FOR SCIENTIFIC VISUALIZATION Kenneth Weiss, Doctor of Philosophy, 2011 Dissertation directed by: Professor Leila De Floriani Department of Computer Science Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popu...
متن کاملSpectral Partitioning Works: Planar Graphs and Finite Element Meshes
Spectral partitioning methods use the Fiedler vector—the eigenvector of the second-smallest eigenvalue of the Laplacian matrix—to find a small separator of a graph. These methods are important components of many scientific numerical algorithms and have been demonstrated by experiment to work extremely well. In this paper, we show that spectral partitioning methods work well on bounded-degree pl...
متن کاملMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
In this paper, we develop and analyze an efficient multigrid method to solve the finite element systems from elliptic obstacle problems on two dimensional adaptive meshes. Adaptive finite element methods (AFEMs) based on local mesh refinement are an important and efficient approach when the solution is non-smooth. An optimality theory on AFEM for linear elliptic equations can be found in Nochet...
متن کاملGeometric mesh partitioning: implementation and experiments
We investigate a method of dividing an irregular mesh into equal-sized pieces with few interconnecting edges. The method’s novel feature is that it exploits the geometric coordinates of the mesh vertices. It is based on theoretical work of Miller, Teng, Thurston, and Vavasis, who showed that certain classes of “well-shaped” finite element meshes have good separators. The geometric method is qui...
متن کاملFree and Forced Transverse Vibration Analysis of Moderately Thick Orthotropic Plates Using Spectral Finite Element Method
In the present study, a spectral finite element method is developed for free and forced transverse vibration of Levy-type moderately thick rectangular orthotropic plates based on first-order shear deformation theory. Levy solution assumption was used to convert the two-dimensional problem into a one-dimensional problem. In the first step, the governing out-of-plane differential equations are tr...
متن کامل